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AUTO-CORRELATION CURVE 




POSITION OF COINCIDENCE 



FIG. 3 



STORAGE OF TEMPLATE IMAGE 
AND JUDGEMENT OF SUITABILITY 
OF TEMPLATE IMAGE 
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STORAGE OF TEMPLATE 
IMAGE AT POSITION OF 
(N, M) WITHIN IMAGE 
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CALCULATION OF SELF-CORRELATION VALUE R 
AND AMOUNT OF COINCIDENCE S IN SPECIFIED 
RANGE OFX-P<X<X + P,Y-Q<Y<Y + Q 
AROUND (N, M), AND STORAGE AS 
SELF-CORRELATION CURVE 
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READ OUT AMOUNTS OF 
COINCIDENCE (SO, S1)AT 
POSITIONS OF 
(N + A,M),(N-A,M) 
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READ OUT AMOUNTS OF CO- 
INCIDENCE (S2, S3) AT POSI- 
TIONS OF (N, M + B), <N, M - B) 
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TEMPLATE REGISTRATION 
SATISFACTORY 
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WARNING OF 
UNSUITABLE TEMPLATE 
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^ END ^ 
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JUDGEMENT OF PATTERN 
MATCHING AS SATISFACTORY 
OR UNSATISFACTORY 
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IMAGING OF 
SEMICONDUCTOR DEVICE 
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SEARCH USING TEMPLATE IMAGE, 
DETERMINATION OF 
CANDIDATE POINT (X, Y) 
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Yes 



AMOUNT OF 
COINCIDENCE SO 
AT (X + A, Y) DETERMINED 
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AMOUNT OF COINCIDENCE 
S1 AT (X - A, Y) DETERMINED 
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AMOUNT OF COINCIDENCE 
S2AT(X,Y+B) 
DETERMINED 
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AMOUNT 
OF COINCIDENCE 

,S3<SY. 

(RECOGNITION , , 
SATISFACTORY) A YeS 



(RECOGNITION IMPOSSIBLE) 



' TO S202 
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(X,Y) JUDGED TO BE 
POSITION OF COINCIDENCE 
AND STORED 



^ END ^ 



WARNING INDICATING 
NO 

point of COINCIDENCE 



Min(Min((SCO-Max(SCm, SCp)+K), K2)*{Sc0/SC0), K1) <=ScO-Min(Scm, Sep) 



SCO: MAXIMUM VALUE OF SELF-CORRELATION 

SCM: CORRELATION VALUE FROM MAXIMUM POSITION 

TO - POSITION WITHIN SELF-CORRELATION CURVE 
SCP: CORRELATION VALUE FROM MAXIMUM POSITION 

TO + POSITION WITHIN SELF-CORRELATION CURVE 
SCO: MAXIMUM VALUE AT TIME OF DETECTION 
SCM: CORRELATION VALUE FROM MAXIMUM POSITION 

AT TIME OF DETECTION TO - POSITION 
SCP: CORRELATION VALUE FROM MAXIMUM POSITION 

AT TIME OF DETECTION TO + POSITION 
K, K1, K2: TOLERANCE VALUES (CONSTANTS) 
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Max (S49, S50, S51 , , S76) < K1 (IN CASE OF A PAD) 

Min (S1.S2.S3 S8) > K 
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